Unified approach to quantum capacities: towards quantum noisy coding theorem 
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Basing on unified approach to all kinds of quantum capac- 
ities we show that the rate of quantum information transmis- 
sion is bounded by the maximal attainable rate of coherent 
information. Moreover, we show that, if for any bipartite 
state the one-way distillable entanglement is no less than co- 
herent information, then one obtains Shannon-like formulas 
for all the capacities. The inequality also implies that the de- 
crease of distillable entanglement due to mixing process does 
not exceed of corresponding loss information about a system. 
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The challenge for the present quantum information 
theory is to determine the quantum capacity of noisy 
channels The problem is difficult mainly for two 

reasons. First, according to the present knowledge, un- 
like in the classical case, there are at least five different 
types of quantum capacities pj. This is because quan- 
tum information channel can be supplemented by one- or 
two-way classical channel B. Moreover, there are tele- 
portation channels ||[l0), for which a bipartite state is 
a resource. The second reason is that quantum capac- 



connection between coherent information and a quantum 
capacity is known 



ity exhibits a kind of nonadditivity II that makes them 
extremely hard to deal with. 

As one knows, the key success of classical information 
theory is the famous Shannon noisy coding theorem, giv- 
ing the formula for capacity of noisy channel 

C = sup I(X;Y) (1) 
x 

where the supremum is taken over all sources X; 
I(X; Y) = H(X) + H{Y) - H(X; Y) is the Shannon mu- 
tual information (with H being the Shannon entropy); 
Y is the random variable resulting from action of the 
noise to X. In quantum information theory the candi- 
date for the counterpart of mutual information has been 
found j^J^]- It is the so-called coherent information (CI). 
To define it, consider two coherent informations of the 
bipartite state g with reductions qa and qb'- 

I X (q) = S(q x )-S(q), X = A,B, (2) 

for S(g x ) - S(g) > and I x = otherwise. Here 
S(g) = — Tr£?log 2 g is the von Neumann entropy. Then 
one defines the coherent information for a channel A and 
a source state a as 



I(ct,A)=I b ((I®A)(\ V j)(tP\)), 



(3) 



Q < lim -Bup/(e n ,A 8n )=If(A) 



(4) 



Bn 



where if> is a pure state with reduction a (the quantity 
does not depend on the choice of ip). Now, the following 



where Q is the maximal number of qubits that can be re- 
liably sent down the channel without any supplementary 
classical channel. Note that if, instead of inequality, there 
were equality, then we would have analogue of Shannon 
formula. 

Unfortunately, despite a huge effort devoted to the 
problem the equality has not been proven so 

far. Moreover, remarkably, the similar inequality is not 
known for other capacities than Q 01 i.e. the ones attain- 
able at the support of backword (Q<-) or two-way (Q^) 
classical communication There are also capacities 

of quantum teleportation channels, where the resource is 
bipartite state rather than channel. In the latter case, 
transmission requires prior manipulations (called distil- 
lation 0,|l|) over the shared pairs, transforming them 
into pairs in pure maximally entangled states. Then the 
quantum information can be transmitted by using tele- 
portation The manipulations include any local ac- 
tions, and one- or two-way classical communication. Cor- 
respondingly, we have two kinds of one-way distillable en- 
tanglement of a state g, or £),_ (since g need not be 
symmetric, one distinguishes directions of classical com- 
munication) and two-way distillable entanglement D<_>. 
In fact, also necessarily involves the distillation and 
teleportation process. 

The latter processes are so exotic from the point of 
view of classical information theory, that no analogue of 
theory of error correcting codes has been worked out for 
them so far. In contrast, in the case of the capacity Q , 
there exists a huge theory of quantum codes, being a 
generalization of classical error correcting codes theory 

B 

In the above context the basic question arise: Is there 
possible a consistent approach for all of the capacities! In 
particular: Is there a single counterpart of the Shannon 
mutual information? In this paper, we provide a uni- 
fied framework for all capacities. We show that one and 
the same coherent information, although in different con- 
texts, is a basic quantity in each case. More specifically, 
we show that the inequality (^) is, in a sense, universal. 
Given any type of supplementary resources, the maximal 
rate of quantum communication (quantum capacity) is 
bounded by the maximal rate of coherent information 
attainable via these resources (CI capacity). 
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Now, there remains the fundamental question: Are the 
quantum capacities equal to corresponding CI capacities? 
We will show that the following hypothetical inequality 
(call it hashing inequality ]l6|) 

D^(g)>I B (g), (5) 

if satisfied for all bipartite states g, implies that the ca- 
pacities are equal to one another in all cases (see The- 
orem 2). In other words, the hashing inequality implies 
the Shannon-like formulas for quantum capacities, pro- 
viding the quantum noisy coding theorem. Consequently, 
we argue that to prove (or disprove) this inequality is one 
of fundamental tasks of the present information theory. 
In particular, if the inequality holds, then to evaluate Q 
one would need to consider only the maximization prob- 
lem of the right-hand-side of the inequality (||). Finally, 
we show that the power of the above inequality is even 
more surprising. Namely, it also implies the relation be- 
tween loss of classical information, and loss of distillable 
entanglement ]ri^ . 

Surprisingly, the reasoning leading to our results on 
capacities is extremely simple. Namely, the capacity 
of a channel or bipartite state at given supplementary 
resource is the optimal rate of reliable transmission of 
qubits. However, this is equivalent to optimal rate of re- 
liable sharing two-qubit pairs in maximally entangled (in 
short, singlet) states 10. Thus, we can imagine that Alice 
and Bob, started with large number n of pairs in initial 
state g® n (or disposed n uses of quantum channel A), 
aim to share the maximal attainable number k of singlet 
pairs. The capacity is just the optimal rate k/n. Then, 
what is the coherent information I* ut of the output of 
such protocol attaining capacity? Since the coherent in- 
formation is additive, and for singlet state 7 =1, then 
I* ut equals to the number k of final singlet pairs. Thus 
the obtained rate of the coherent information I^ ut /n is 
equal to capacity. But the maximal attainable rate of co- 
herent information (i.e. CI capacity) is no less than the 
one acheievable in some particular protocol, so that it is 
no less than the capacity. 

Assume now, that for any bipartite state, its capacity 
(i.e. distillation rate) is no less than its coherent infor- 
mation. Then we consider the following protocol. Alice 
and Bob start from k groups of n pairs (or divide kn uses 
of channel into k groups), with k,n being large, and for 
any group obtain the final state g of maximal attainable 
coherent information. Then they distill the latter state, 
and, by assumption, obtain the final number of singlet 
pair no less than the coherent information of g. Since 
the latter was maximal attainable one, we conclude that 
the capacity of the input state g or channel A is no less 
than CI capacity. Therefore, due to previous paragraph, 
the quantities must be equal. 

The presented argumentation is very intuitive. It is 
similar to the approach of Ref. [fill, that has already 



appeared to be fruitful in a different context ^Oj. The 
rigourous version of the above heuristic approach is more 
or less immediate. Indeed, the main simplification we 
made was the assumption that exact singlets are pro- 
duced. In fact, they are always impure (the impurity 
vanishes in the asymptotic or "thermodynamic" limit of 
infinite number of input pairs). However such simplifi- 
cation does not lead to wrong conclusions, if only the 
involved functions exhibit suitable continuity. In the rig- 
orous proofs below we will use continuity of coherent in- 
formation. 

Let us now pass to the rigorous part of the paper. As 
mentioned, we will be concerned with four supplementary 
resources C G {— >, «— , <->, 0}. (The last one symbolizes no 
supplementary resource). If Alice and Bob dispose one 
use of a channel A (directed, by convention, from Alice 
to Bob) and the supplcmetary resources symbolized by 
C, then they can share a bipartite state g. An operation 
that produced in this way the state g from A will be 
denoted by Ec so that 

Q = £c(A). (6) 

If Alice and Bob share initially a bipartite state ft n , then 
we will use notation T>c 

gout = 'DciQin) (7) 

(The letters used in our notation follows from the com- 
mon associations: usual channel capacity - error correc- 
tion, teleportation channels - distillation). Now, the CI 
capacitites are defined by 

l£(A)= lim isup/ x (£ c (A^)) (8) 

for channels, and 

/£(<?)= lim -supI x (V c (g^)) (9) 

n^oo fl T> c 

for bipartite states fl2lj . Throughout the paper, the sym- 
bol X stands for A or B. 

We also define quantum capacities as follows [^] . De- 
fine maximally entangled state on the space TC <£> H by 

1 d 

P+(H) = hM«)><V+(W)|, lM«) = -7il>*>' 

v i— 1 

(10) 

where \i) are basis vectors in TL 1 while d = dim7i. 
Given a state g, consider sequence of operations {T>c} 
(called protocol) transforming the input state g® n into 
the state a n acting on the Hilbert space TC n ® Ti. n and 
with dim7i„ = d n , satisfying 

F n = (^ + (H n )\a n \^ + (n n ))^l. (11) 
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The asymptotic ratio attainable via given protocol is then 
given by 



D { w±}{q) = lim 



log 2 dimW„ 



(12) 



Then the capacity Dc(g) (call it C-distillable entangle- 
ment) is defined by maximum over all possible protocols 



D c (g) = swpD {V n } (g). 



(13) 



The usual channel capacities can be defined in the same 
way. We only need make the following substitutions: 
D — ► Q, g — ► A and T> — ► £. The protocols {£c} and 
that achieve the considered suprema will be called 
optimal error correction and optimal distillation proto- 
col, respectively. The quantity D is a bit pathological, 
but certainly interesting quantity. We will not be con- 
cerned with it here. However, it is likely, that D is the 
amount of pure entanglement that can be drawn from 
the state reversibly. 

We will need a lemma, stating that coherent informa- 
tion I x is continuous on isotropic state. The latter is 
defined onTL®TL (cf. @,||,||) 

g(F,d)=pP + (H) + (l-p)±I, 0<p<l, (14) 

with Tr[g(F, d)P+{H)} =F,d = dim ft. 

Lemma. For a sequence of isotropic states g(F n ,d n ), 
such that F n — > 1 and d n — > oo we have 



lim 



1 



I x {g(F n ,d n ))^ 1. 



fog 2 d n 



(15) 



Proof. This can be checked by direct calculation. 

We note an important property of the isotropic state 
p4j . Namely, any state a acting on ft ® ft, if subjected 
to U ®U* twirling (cf. |14)), i.e. random unitary trans- 
formations of the form U ® U*, becomes isotropic state 
g(d, F) with F = Tr [o\P+(ft)] , d = dimH. 

Now we can state the theorems being the main results 
of this paper. 

Theorem 1. Quantum capacities are bounded from 
above by CI capacities: 



Qc(A) <$(£), 
D c (g)<l£(g) 



(16) 
(17) 



for any A, g and C € {— >, «— , «->, 0}. 
Theorem 2. If the hashing inequality 

dAq) > i b {q) (18) 

holds for any bipartite state g then the qantum capacities 
are equal to corresponding CI capacities 



Q„(A) = I*(A), 
Q (A) = if (A), 



Q (Z) (A)=I^(A), 



D - (A) 



(19) 

(20) 
(21) 



Remarks, (i) If we assumed "dual" hashing inequal- 
ity D<_ > I s , we would get the same results modulo 
change A £>. Our choice of > I s is motivated 
by investigations of Refs. [0-Q- (ii) It follows that the 
hashing inequality implies /J = If, . (iii) Our results ap- 
ply to other kind of supplementary resurces such as e.g. 
public bound entanglement. 

Proof of Theorem 1. We will prove the "Q" part of 
the theorem. The proof for "D" part is similar. Let {£§} 
be the optimal error correction protocol for A. Then we 
have the following estimates 

J£(A) > -I x (£^ n )) > -I x (g(d n ,F n )) -> Q C (A), 
n n 

(22) 

where g(d n ,F n ) is the twirled state a n = £g(A®"). The 
first inequality comes from the very definition of I x . The 
second one follows from convexity of I x [Q, and its in- 
variance under product unitary tranformations (as the 
twirled state is a mixture of product unitary tranforma- 
tions of the initial one). Finally, since in optimal error 
correction protocol we have F n — ► 1, and logd„/n — > Qc, 
we obtain the right-hand-side limit by applying continu- 
ity of Ix (see lemma) . 

Proof of Theorem 2. We will also prove only the 
"Q" part. For C G {— >,<—,<-►}, consider the follow- 
ing particular error correcting protocol for the channel 
r = A®". One applies to T the operation £c that pro- 
duces the state a = £c(A® n ) of maximal attainable co- 
herent information. Subsequently, one performs optimal 
distillation protocol for the state a. Then we find 

Qc(A) = ~Qc(A® n ) > -D C {£ C (K^)) > 
n n 



-I x (£ c (A® n ))^I x (A) 
n 



(23) 



where C £ {^,^,^}; X = A,BiorC =<->, and 
X = A[B) for C =<— (—»■). The equality follows from 
the very definition of Qc- The first inequality comes 
from the fact, that Qc is supremum over all error correc- 
tion protocols, so it is no less from the rate obtained in 
the protocol above. The second inequality follows from 
the hashing inequality, and from the obvious inequality 
> D . Finally, the limit is due to the definition 

of I x (A) . The above estimate together with Theorem 
1 gives all the desired equalities apart from the one in- 
volving C = 0. That the latter one is also implied by 
the hashing inequality, it follows immediately from the 
facts: (a) trivially if < I^; (b) Q^ = Q @; (c) as just 
proved, the hashing inequality implies Q^ = 1^. 
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Let us now prove yet another important implication of 
the hashing inequality. Namely, consider the process of 
discarding information 



{Pt,Qi} 



(24) 



In Ref. |L7| it was shown that, for a class of ensembles 
{pi,Qi}, the amount of information lost in the process 
is no less than the loss of distillable entanglement £>♦->, 
and it was conjectured to hold in general. The loss of 
information is quantified by average increase of entropy, 
so that the problem is whether the folowing inequality 
holds 



Qi 



(25) 



Note, that for pure state DcNA = S(g x ), where g x 



is either of the reductions of ip 
states Qi, the inequality reads 



. Therefore, for pure 
Dc(Q) >^PiS(Q?) - S( e ) (26) 



Applying convexity of entropy we see that the hashing 
inequality implies the above one. It is interesting, that it 
does not seem to imply the inequality for impure g^s. 

Let us list that recent results concerning entanglement 
distillation, implying that it is reasonable to conjecture 
that the hashing inequality (^) holds, (i) In all cases 
where one has sufficiently tight lower bounds for D^>, 
the inequality is known to be satisfied. For pure states, 
and other ones with entanglement of formation equal to 
entanglement of distillation J2(| we have = I B . For 
mixtures of two-qubit Bell states we have Z?_> > I B by 
hashing protocol Q]. In particular, for some of them there 
is equality ^7|, while for other ones one has D—> > I B 
jTlJ. (ii) If the hashing inequality is true, then any upper 
bound for D«_, should be no less than I x . This was shown 
for entanglement of formation p^j and, quite recently, for 
relative entropy of entanglement |p8fl . We do not know 
yet, if the inequality holds for the new bound for D de- 
rived in |^0| . (iii) If a state is bound entangled p{| , then 
we should have I x = 0. It is indeed the case. According 
to Ref. ^4j, the bound entangled states must satisfy the 
so called reduction criterion of separability. This implies 
p(| that the entropic inequality S(g) > S(gx) is also sat- 
isfied, hence I x = 0. Thus we see that there is a strong 
evidence that the inequality is true. We believe that the 
present results will stimulate to prove (or disprove) it. 
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